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DETAILED ACTION 

1 . Claims 1-31 have been examined. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: IDS as received on 6/6/2002. 

Specification 

3. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

4. The disclosure is objected to because of the following informalities: On page 17, line 3, 
replace "no setup" with -not setup-. On page 19, line 17, replace "604" with -606- 

Appropriate correction is required. 

Drawings 

5. The drawings are objected to as failing to comply with 37 CFR 1.84(p)(5) because they 
include the following reference character(s) not mentioned in the description: 

In Fig.4, reference numbers 41 0B, 412B, and 414B, 
In Fig. 5, reference numbers 528 and 532, and 

In Fig. 7, reference numbers 71 OA, 710B, 712A, 712B, 720A, 720B, 720C, 720D, 770A, 
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770B, 790A, and 790B (the examiner has noted that applicant is referring to 710A and 710B as 
710, for example, however, the examiner requests that such an abbreviation be used only after 
the actual reference numbers are mentioned). 

Corrected drawing sheets in compliance with 37 CFR 1.121(d), or amendment to the 
specification to add the reference character(s) in the description in compliance with 37 CFR 
1 . 121(b) are required in reply to the Office action to avoid abandonment of the application. Any 
amended replacement drawing sheet should include all of the figures appearing on the immediate 
prior version of the sheet, even if only one figure is being amended. The replacement sheet(s) 
should be labeled "Replacement Sheet" in the page header (as per 37 CFR 1.84(c)) so as not to 
obstruct any portion of the drawing figures. If the changes are not accepted by the examiner, the 
applicant will be notified and informed of any required corrective action in the next Office 
action. The objection to the drawings will not be held in abeyance. 

6. The drawings are objected to because of the following minor informalities: It appears 
from applicant's specification, on page 17, lines 15-19, that step 538 should be executed even if 
there is a miss in the cache (at step 534). However, according to the Fig.5, step 538 is not 
executed in there is a cache miss. Corrected drawing sheets in compliance with 37 CFR 1. 121(d) 
are required in reply to the Office action to avoid abandonment of the application. Any amended 
replacement drawing sheet should include all of the figures appearing on the immediate prior 
version of the sheet, even if only one figure is being amended. The figure or figure number of an 
amended drawing should not be labeled as "amended." If a drawing figure is to be canceled, the 
appropriate figure must be removed from the replacement sheet, and where necessary, the 
remaining figures must be renumbered and appropriate changes made to the brief description of 
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the several views of the drawings for consistency. Additional replacement sheets may be 
necessary to show the renumbering of the remaining figures. The replacement sheet(s) should be 
labeled "Replacement Sheet" in the page header (as per 37 CFR 1.84(c)) so as not to obstruct any 
portion of the drawing figures. If the changes are not accepted by the examiner, the applicant will 
be notified and informed of any required corrective action in the next Office action. The 
objection to the drawings will not be held in abeyance. 

Claim Objections 

7. Claims 1 1, 13, 25, and 26 are objected to because of the following informalities: In each 
claim, applicant refers to "a contents". Please reword this, as it is grammatically incorrect. 
Appropriate correction is required. 

8. Claim 19 is objected to because of the following informalities: Please replace "op codes" 
with -opcodes— . Appropriate correction is required. 

Claim Rejections - 35 USC §112 

9. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

10. Claim 20 recites the limitation "said detecting" in line 1 - There is insufficient antecedent - 
basis for this limitation in the claim because claim 19 recites three different detecting steps. 
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Claim Rejections - 35 USC§103 

11. The following is a quotation of 35 U S C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

12. Claims 1-2, 4, 6, and 8-9 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Parady, U.S. Patent No. 5,933,627, in view of Kahn, U.S. Patent No. 5,822,788 (herein referred 
to as Kahn), and further in view of Yoaz et al., "Speculation Techniques for Improving Load 
Related Instruction Scheduling," May 1999 (herein referred to as Yoaz:). 

13. Referring to claim 1, Parady has taught a microprocessor comprising: 

a) an instruction buffer, wherein said instruction buffer is configured to store a plurality of 
instructions. SeeFig.3, components 102-108. 

b) a data cache (Fig.l, component 56, and Fig.2, component 82), wherein said data cache is 
configured to: 

bl) receive a first load address. See Fig. 1 and Fig.2 and note that the data cache receives 
an address from load/store unit 32. 

b2) fetch data corresponding to said first load address in response to detecting said data is 
not present in said data cache. Note from the abstract and column 2, lines 18-24, that an 
attempt will be made to fetch data from the cache (as is known in the art). However, if 
the data cache (levels 1 and 2) do not have the data, a miss will occur, and the processor 
will have to retrieve the data from main memory. 
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c) Parady has not taught a load prediction coupled to said instruction buffer and to said data 
cache unit as described in claim 1. However, Kahn has taught a load prediction unit, wherein 
said load prediction unit is configured to: 

cl) detect a first load instruction of said plurality of instructions. Clearly, if a load is 

being predicted, then it must be detected. 

c2) predict a first load address of said first load instruction. See Fig. 1 and column 1, lines 

26-65, and note that a prefetch address is generated upon predicting a load. 

As disclosed in the aforementioned passage, this is useful for hiding memory latency by 
prefetching the load data to the cache before the load actually executes. Consequently, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to modify Parady 
to include load prediction as taught by Kahn so that memory latency may be hidden. 

c3) Parady in view of Kahn has not explicitly taught that the load prediction unit is 

configured to identify a first instruction of a new thread. 

However, Yoaz has taught such a concept. See the section under Fig. 3, and note that 
Yoaz has disclosed that a multithreading architecture, such as the one taught by Parady, would 
benefit from load prediction in that a thread will be switched if a load instruction is predicted to 
miss the L2 data cache, thereby not suffering the large latency of accessing main memory. A 
person of ordinary skill in the art would have recognized that the system of Parady in view of 
Kahn, with the added capability of thread switching based on a load prediction, would be 
improved by employing load prediction because if a load-miss were predicted correctly, a new 
thread would have been fetched and executed earlier than if thread switching based on load 
prediction were not employed and the system only switched when the actual miss occurs (see the 
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abstract of Parady). Consequently, efficiency would be improved. Therefore, it would have 
been obvious to one of ordinary skill in the art at the time of the invention to modify Parady in 
view of Kahn to include the capability of thread switching based on a load prediction, as taught 
by Yoaz. 

14. Referring to claim 2, Parady in view of Kahn and further in view of Yoaz has taught a 
microprocessor as described in claim 1 . 

a) Yoaz has further taught that the load prediction unit comprises circuitry which supports load 
address prediction and new thread creation. Since Yoaz has taught load prediction, it is inherent 
that the load predictor includes circuitry which supports load address prediction. In addition, as 
disclosed, when a load is predicted to miss, a new thread is created (i.e., a new thread is switched 
in for execution). 

b) Furthermore, Kahn has taught a load prediction table with a plurality of entries. See Fig.l. 

15. Referring to claim 4, Parady in view of Kahn and further in view of Yoaz has taught a 
microprocessor as described in claim 2. Kahn has further taught that said plurality of entries in 
said load prediction table comprises an instruction address field (note the tag field, which 
corresponds to a specific value of the program counter/instruction address) and an effective 
address field (see the Prev Addr field). Kahn has not explicitly taught a valid field. However, 
Official Notice is taken that valid bits (fields) are well known and expected in the art. More 
specifically, valid bits indicate whether a particular entry is valid, and consequently, whether the 
entry may be replaced by another entry (in the case of it being invalid). As a result, in order for 
the system to determine which entries may be replace, it would have been obvious to one of 
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ordinary skill in the art at the time of the invention to modify Kahn's table to include a valid field 
for each load. 

16. Referring to claim 6, Parady in view of Kahn and further in view of Yoaz has taught a 
microprocessor as described in claim 4. Furthermore, Kahn has taught that said load prediction 
unit is configured to create a first entry in said load prediction table for said first load instruction 
by storing an instruction address in an instruction address field of an entry and storing an 
effective address in an effective address field of said entry and storing a value in a valid field of 
said entry which indicates said entry is valid. Clearly, Kahn has taught that if a prediction table 
exists, then it is populated with information regarding different load instructions. This includes 
the instruction address (tag) and effective address (prev addr) fields. Also, note that if a valid 
field existed in Kahn, which was shown to be an obvious improvement above, then it would have 
been obvious to mark a newly created entry as valid so that the prediction may be used in the 
future. 

17. Referring to claim 8, Parady in view of Kahn and further in view of Yoaz has taught a 
microprocessor as described in claim 4. Furthermore, Kahn has taught that said load prediction 
unit is configured to detect said first entry in said load prediction table by comparing an 
instruction address of said first detected load instruction to addresses in instruction address fields 
of said plurality of entries, wherein said instruction address of said first detected load instruction 
corresponds to said instruction address stored in said instruction address field of said first entry. 
See Fig. 1 and note that the current value of the program counter is compared to the tags of the 
table entries. The tags represent the load instruction addresses. In addition, Official Notice is 
taken that checking a valid field for validity is well known and expected in the art. This is 
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advantageous because the system should not use invalid data for making a prediction. As a 
result, it would have been obvious to check a valid field for validity to make sure that the 
prediction is valid. 

18. Referring to claim 9, Parady in view of Kahn and further in view of Yoaz has taught a 
microprocessor as described in claim 6. Furthermore, Kahn has taught that said load prediction 
unit is configured to predict a load address of said first detected load instruction by adding a first 
contents of an effective address field of said first entry to a second contents of a stride field of 
said first entry. See Fig.l of Kahn. 

19. Claim 3 is rejected under 35 U.S.C. 103(a) as being unpatentable over Parady in view of 
Kahn in view of Yoaz, as applied above, and further in view of Eickemeyer et al., U.S. Patent 
No. 5,377,336 (herein referred to as Eickemeyer). 

20. Referring to claim 3, Parady in view of Kahn and further in view of Yoaz has taught a 
microprocessor as described in claim 2. Parady in view of Kahn and further in view of Yoaz has 
not explicitly taught that said circuitry is configured to detect said first load instruction by 
scanning said plurality of instructions in said instruction buffer for instructions with opcodes 
which correspond to load instructions. However, Eickemeyer has taught such a concept. See 
Fig.l, components 105 and 107, and column 3, lines 30-47. Note that the loads are detected 
early so that prefetching may begin earlier, thereby increasing the chances that the data is 
available when the load is actually executed. As a result, it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Parady in view of Kahn and further 
in view of Yoaz such that load instructions are scanned based on opcodes. It should be noted 
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that opcodes are what differentiate instructions and therefore, it is the opcodes that the system 
would be detecting. 

21. Claims 5, 7, and 10-14 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Parady in view of Kahn and further in view of Yoaz, as applied above, and further in view of 
McFarling et al., U.S. Patent No. 5,758,142 (herein referred to as McFarling) 

22. Referring to claim 5, Parady in view of Kahn and further in view of Yoaz has taught a 
microprocessor as described in claim 4. Kahn has further taught that said load prediction table 
further comprises a stride field. See Fig. 1 . Kahn has not taught that the table includes a 
threshold field. However, McFarling has taught a hit/miss predictor wherein a 2-bit saturating 
counter (threshold) exists for each load instruction within the program. See column 8, line 50, to 
column 9, line 33. This counter is incremented if the load hits the cache and decremented if the 
load misses the cache. The most significant bit is then used to make the prediction (i.e. if the 
counter equals 10 or 1 1, a hit is predicted, otherwise a miss is predicted). Therefore, it can be 
seen that if the load always hits or always misses, the counter will saturate at a binary value of 1 1 
or 00, respectively, thereby allowing the predictor to more accurately predict the outcome of the 
load in the future. As a result, it would have been obvious to one of ordinary skill in the art at 
the time of the invention to modify Kahn to include a threshold field which dictates how a load 
will be predicted based on past occurrences. 

23. Referring to claim 7, Parady in view of Kahn and further in view of Yoaz has taught a 
microprocessor as described in claim 6. Kahn has further taught that a stride value is stored in a 
stride field of said entry. See Fig.l. Kahn has not explicitly taught a threshold field of said entry 
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is initialized to indicate no misses for said first load instruction have been recorded. However, 
McFarling has taught a predictor with such a field. See column 9, lines 23-25. It should be 
noted that the field tracks the number of hits and misses in the data cache for each instruction. 
Clearly, before each instruction accesses the cache for the first time, there will be no record of a 
hit or miss, and therefore, the field is initialized to indicate no misses. Furthermore, McFarling 
has taught, in column 9, lines 23-33, that such a field is used to help make a prediction. That is, 
a past history of the load is referenced to try and determine how it will act in the future. As a 
result, it would have been obvious to one of ordinary skill in the art at the time of the invention 
to modify Parady in view of Kahn and further in view of Yoaz such that a threshold field exists. 

24. Referring to claim 10, Parady in view of Kahn and further in view of Yoaz and further in 
view of McFarling has taught a microprocessor as described in claim 7. Furthermore, Kahn has 
taught that said load prediction unit is configured to update an entry of said first detected load 
instruction of said load prediction table by storing a difference between a received effective 
address and said contents of said effective address field in said stride field and by storing said 
received effective address in said effective address field, in response to detecting said detected 
load instruction hit in said data cache. See Fig. 1 of Kahn. 

25. Referring to claim 11, Parady in view of Kahn and further in view of Yoaz and further in 
view of McFarling has taught a microprocessor as described in claim 7. Kahn has further taught 
said load prediction unit is configured to update an entry of said first detected load instruction of 
said load prediction table by storing a difference between a received effective address and said 
contents of said effective address field in said stride field and by storing said received effective 
address in said effective address field. See Fig. 1 of Kahn. Kahn has not taught incrementing a 
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contents of a threshold field of said first entry, in response to detecting said detected load 
instruction missed in said data cache. However, McFarling has taught decrementing the contents 
of a threshold field, as is known in the art, in response to detecting a load miss. See column 9, 
lines 10-22. A person of ordinary skill in the art would have recognized that it is the designer's 
choice to either increment or decrement a counter when a load miss occurs (applicant 
increments, McFarling decrements). Whether incrementing or decrementing is chosen, the 
threshold field would still be used in a similar fashion. As a result, it would have been obvious 
to one of ordinary skill in the art at the time of the invention to modify Parady in view of Kahn 
and further in view of Yoaz such that a counter is incremented when a load miss occurs. 

26. Referring to claim 12, Parady in view of Kahn and further in view of Yoaz and further in 
view of McFarling has taught a microprocessor as described in claim 5. Yoaz has further taught 
that said load prediction unit is further configured to predict a load instruction will miss. See the 
4 th paragraph under Fig.3 of Yoaz. 

27. Referring to claim 13, Parady in view of Kahn and further in view of Yoaz and further in 
view of McFarling has taught a microprocessor as described in claim 5. McFarling has further 
taught that said load prediction unit is configured to predict said first detected load instruction 
will miss, in response to detecting a contents of a threshold field of said first entry equals a 
threshold value. See column 9, lines 10-22. 

28. Referring to claim 14, Parady in view of Kahn and further in view of Yoaz and further in 
view of McFarling has taught a microprocessor as described in claim 13. Yoaz has further 
taught that in response to predicting said first detected load instruction will miss, said load 



Application/Control Number: 10/044,487 Page 13 

Art Unit: 2183 

prediction unit is configured to identify a first instruction of a new thread. See the 4 th paragraph 
under Fig. 3 of Yoaz. 

29. Claims 17-18 are rejected under 35 U.S.C. 103(a) as being unpatentable over Parady in 
view of Kahn and further in view of Yoaz in view of McFarling, as applied above, and further in 
view of Akkary et al. , U. S. Patent No. 6, 1 82,2 1 0 (herein referred to as Akkary). 

30. Referring to claim 17, Parady in view of Kahn and further in view of Yoaz and further in 
view of McFarling has taught a microprocessor as described in claim 14. Parady in view of 
Kahn and further in view of Yoaz and further in view of McFarling has not explicitly taught that 
said first instruction is said identified by detecting said first instruction is an unconditional 
branch. However, Akkary has taught that it is good to separate threads at branches, which 
includes unconditional branches, loops, function calls, etc. See column 5, lines 35-45. Because 
Akkary has disclosed that a branch is a good place to separate a thread, it would have been 
obvious to one of ordinary skill in the art at the time of the invention to modify Parady in view of 
Kahn and further in view of Yoaz and further in view of McFarling such that the first instruction 
of a new thread is an unconditional branch. 

3 1 . Referring to claim 18, Parady in view of Kahn and further in view of Yoaz and further in 
view of McFarling has taught a microprocessor as described in claim 14. Parady in view of 
Kahn and further in view of Yoaz and further in view of McFarling has not explicitly taught that 
said first instruction is said identified by detecting said first instruction immediately follows a 
loop iteration branch. However, Akkary has taught that it is good to separate threads at loops, 
branches, function calls, etc. See column 5, lines 35-45. Because Akkary has disclosed that a 
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loop is a good place to separate a thread, it would have been obvious to one of ordinary skill in 
the art at the time of the invention to modify Parady in view of Kahn and further in view of Yoaz 
and further in view of McFarling such that the first instruction of a new thread immediately 
follows a loop iteration branch. 

32. Claims 1 9 and 2 1 -27 are rejected under 3 5 U. S.C. 1 03(a) as being unpatentable over 
Parady, as applied above, in view of Kahn, as applied above, in view of Yoaz, as applied above, 
and further in view of McFarling, as applied above. 

33. Referring to claim 19, Parady has taught a method of thread instruction identification, 
said method comprising: 

a) detecting a first instruction of a plurality of instructions in an instruction buffer is a load 
instruction. See Fig.3, components 102-108 and the abstract. It is inherent that if a load 
instruction will be detected when it is in an instruction buffer. That is, before a load operation is 
performed, a load instruction must be encountered. 

b) Parady has not taught predicting a load address for said first instruction, in response to 
detecting a valid entry exists in a load prediction table for said first instruction. However, Kahn 
has taught such a concept. See Fig.l and column 1, lines 26-65, and note that when a load is 
predicted, a prefetch address is generated (note that if an entry is providing a prediction, then that 
entry is valid). As disclosed in the aforementioned passage, this is useful for hiding memory 
latency by prefetching the load data to the cache before the load actually executes. 
Consequently, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Parady to include load prediction so that memory latency may be hidden. 
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c) Kahn has further taught updating said entry in said load prediction table. See Fig. 1 and note 
that at least the effective address is updated. 

d) Parady in view of Kahn has not explicitly taught predicting said first instruction will miss, and 
in response to said predicting said first instruction will miss, identifying a first instruction of a 
new thread. However, Yoaz has taught such a concept. See the 4 th paragraph under Fig. 3. Note 
that when a load miss is predicted to occur, a thread switch will occur, thereby allowing 
instructions independent of the predicted load (another thread) to execute instead. This also 
avoids the large latency of accessing main memory. Consequently, it would have been obvious 
to one of ordinary skill in the art at the time of the invention to modify Parady in view of Kahn to 
identify a new thread in response to a predicted load miss. 

e) Parady in view of Kahn and further in view of Yoaz has not explicitly taught that said first 
instruction is predicted to miss, in response to detecting a miss threshold condition has been met. 
However, a person of ordinary skill in the art would have recognized that if Yoaz is predicting a 
load to miss, then some condition must be detected which requires a miss to be performed. 
McFarling has taught such a condition used with load prediction is the value of a counter. See 
column 9, lines 20-22, and note that when the counter has a value having an MSB equal to 0, the 
load is predicted to miss. McFarling has taught that load prediction with a counter is useful 
because it allows for the scheduling of other instructions which are independent of the missing 
load instruction. See column 3, lines 7-18. As a result, because McFarling has taught that a 
counter may be used to predict loads, it would have been obvious to one of ordinary skill in the 
art at the time of the invention to modify Parady in view of Kahn and further in view of Yoaz 
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such that a load miss is predicted in response to detecting a miss threshold condition has been 
met. 

34. Referring to claim 21, Parady in view of Kahn in view of Yoaz and further in view of 
McFarling has taught a method as described in claim 19. Furthermore, Kahn has taught that said 
load prediction unit is configured to detect said first entry in said load prediction table by 
comparing an instruction address of said first detected load instruction to addresses in instruction 
address fields of said plurality of entries, wherein said instruction address of said first detected 
load instruction corresponds to said instruction address stored in said instruction address field of 
said first entry. See Fig. 1 and note that the current value of the program counter is compared to 
the tags of the table entries. The tags represent the load instruction addresses. In addition, 
Official Notice is taken that checking a valid field for validity is well known and expected in the 
art. This is advantageous because the system should not use invalid data for making a prediction. 
As a result, it would have been obvious to check a valid field for validity to make sure that the 
prediction is valid. 

35. Referring to claim 22 Parady in view of Kahn in view of Yoaz and further in view of 
McFarling has taught a method as described in claim 19. Furthermore, Kahn has taught that said 
load prediction unit is configured to create a first entry in said load prediction table for said first 
load instruction by storing an instruction address in an instruction address field of an entry and 
storing an effective address in an effective address field of said entry and storing a value in a 
valid field of said entry which indicates said entry is valid. Clearly, Kahn has taught that if a 
prediction table exists, then it is populated with information regarding different load instructions. 
This includes the instruction address (tag) and effective address (prev_addr) fields. Also, note 
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that if a valid field existed in Kahn, which was shown to be an obvious improvement above, then 
it would have been obvious to mark a newly created entry as valid so that the prediction may be 
used in the future. 

36. Referring to claim 23, Parady in view of Kahn in view of Yoaz and further in view of 
McFarling has taught a method as described in claim 22. 

a) Kahn has further taught that a stride value is stored in a stride field of said entry. See Fig. 1 . 

b) McFarling has taught initializing a threshold field of said entry to indicate no misses for said 
first instruction have been recorded. See column 9, lines 23-25. It should be noted that 
McFarling's field tracks the number of hits and misses in the data cache for each instruction. 
Clearly, before each instruction accesses the cache for the first time, there will be no record of a 
hit or miss, and therefore, the field is initialized to indicate no misses. Furthermore, McFarling 
has taught, in column 9, lines 23-33, that such a field is used to help make a prediction. That is, 
a past history of the load is referenced to try and determine how it will act in the future. As a 
result, it would have been obvious to one of ordinary skill in the art at the time of the invention 
to include such a threshold field. 

37. Referring to claim 24, Parady in view of Kahn in view of Yoaz and further in view of 
McFarling has taught a method as described in claim 19. Kahn has further taught computing a 
predicted address for said first instruction, in response to detecting said valid entry does exists, 
wherein said computing comprises adding a first contents of an effective address field of said 
valid entry to a second contents of a stride field of said valid entry. See Fig. 1 . 

38. Referring to claim 25, Parady in view of Kahn in view of Yoaz and further in view of 
McFarling has taught a method as described in claim 19. 
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a) Kahn has further taught storing a difference between a received effective address and a 
contents of an effective address field of said entry, wherein said difference is stored in a stride 
field of said entry. See Fig. 1 

b) Kahn has further taught storing said received effective address in said effective address field 
of said entry. See Fig. 1 . 

c) McFarling has further taught decrementing (instead of incrementing) a contents of a threshold 
field of said first entry, in response to detecting a valid entry exists in said load prediction table 
for said first instruction and said first instruction missed. See column 8, line 50, to column 9, 
line 33. This counter is incremented if the load hits the cache and decremented if the load misses 
the cache. The most significant bit is then used to make the prediction (i.e. if the counter equals 
10 or 1 1, a hit is predicted, otherwise a miss is predicted). Therefore, it can be seen that if the 
load always hits or always misses, the counter will saturate at a binary value of 1 1 or 00, 
respectively, thereby allowing the predictor to more accurately predict the outcome of the load in 
the future. A person of ordinary skill in the art would have recognized that it is the designer's 
choice to either increment or decrement a counter when a load miss occurs (applicant 
increments, McFarling decrements). Whether incrementing or decrementing is chosen, the 
threshold field would still be used in a similar fashion. As a result, it would have been obvious 
to one of ordinary skill in the art at the time of the invention to modify Parady in view of Kahn in 
view of Yoaz and further in view of McFarling such that a counter is incremented (as opposed to 
decremented) when a load miss occurs. 



Application/Control Number: 10/044,487 Page 19 

Art Unit: 2183 

39. Referring to claim 26, Parady in view of Kahn in view of Yoaz and farther in view of 
McFarling has taught a method as described in claim 19. Kahn has farther taught said updating 
comprises: 

a) storing a difference between a received effective address and a contents of an effective address 
field of said entry, wherein said difference is stored in a stride field of said entry. See Fig.l. 

b) storing a received effective address in said effective address field, in response to detecting a 
valid entry exists in said load prediction table for said first instruction and said first instruction 
hit. See Fig. 1 . Kahn has not disclosed that the effective address field is not updated in all 
situations (hit of miss), whereas the table in Fig 1 shows that the effective address field is 
updated with each access since the field stores the previous address. Therefore, the table is 
updated on a load hit. 

40. Referring to claim 27, Parady in view of Kahn in view of Yoaz and further in view of 
McFarling has taught a method as described in claim 19. McFarling has farther taught said 
predicting said first load instruction will miss comprises detecting a value in a threshold field of 
said entry equals a threshold value. See column 9, lines 10-22. Note that if the MSB of an M-bit 
counter is 0, then a load is predicted to miss. Therefore, if a counter is two bits wide, the load 
will be predicted to miss when the counter has a value of 01 or lower, whereas if a counter is 
three bits wide, then the load will be predicted to miss when the counter has a value of 01 1 or 
lower. 
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4 1 . Claim 20 is rejected under 3 5 U. S C. 103(a) as being unpatentable over Parady in view of 
Kahn in view of Yoaz in view of McFarling, as applied above, and further in view of 
Eickemeyer, as applied above. 

42. Referring to claim 20, Parady in view of Kahn in view of Yoaz and further in view of 
McFarling has taught a method as described in claim 19. Parady in view of Yoaz and further in 
view of Kahn has not explicitly taught that said circuitry is configured to detect said first load 
instruction by scanning said plurality of instructions in said instruction buffer for instructions 
with opcodes which correspond to load instructions. However, Eickemeyer has taught such a 
concept. See Fig.l, components 105 and 107, and column 3, lines 30-47. Note that the loads are 
detected early so that prefetching may begin earlier, thereby increasing the chances that the data 
is available when the load is actually executed. As a result, it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Parady in view of Kahn in view of 
Yoaz and further in view of McFarling such that load instructions are scanned based on opcodes. 
It should be noted that opcodes are what differentiate instructions and therefore, it is the opcodes 
that the system would be detecting. 

43. Claims 30-3 1 are rejected under 35 U.S.C. 103(a) as being unpatentable over Parady in 
view of Kahn in view of Yoaz in view of McFarling, as applied above, and further in view of 
Akkary, as applied above. 

44. Referring to claim 30, Parady in view of Kahn in view of Yoaz and further in view of 
McFarling has taught a method as described in claim 19. Parady in view of Kahn in view of 
Yoaz and further in view of McFarling has not explicitly taught the concept of claim 30. 
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However, Akkary has taught that said identifying said first thread instruction comprises detecting 
a second instruction of a second plurality of instructions in said instruction buffer is an 
unconditional branch, and selecting said second instruction as said first thread instruction, 
wherein said second plurality of instructions in said instruction buffer are subsequent in program 
order to said first instruction. See column 5, lines 35-53, and note that Akkary has taught that it 
is good to separate threads at branches, which includes unconditional branches, loops, function 
calls, etc., and that a program is broken up in order. Because Akkary has disclosed that a branch 
is a good place to separate a thread, it would have been obvious to one of ordinary skill in the art 
at the time of the invention to modify Parady in view of Kahn in view of Yoaz and further in 
view of McFarling such that the first instruction of a new thread is an unconditional branch. 
45. Refening to claim 31, Parady in view of Kahn in view of Yoaz and further in view of 
McFarling has taught a method as described in claim 19. Parady in view of Kahn in view of 
Yoaz and further in view of McFarling has not explicitly taught the concept of claim 3 1 . 
However, Akkary has taught that said identifying said first thread instruction comprises detecting 
a second instruction of a second plurality of instructions in said instruction buffer immediately 
follows a loop iteration branch, and selecting said second instruction as said first thread 
instruction, wherein said second plurality of instructions in said instruction buffer are subsequent 
in program order to said first instruction. See column 5, lines 35-53, and note that Akkary has 
taught that it is good to separate threads at loops, branches, function calls, etc., and that the 
program is broken up in order. See column 5, lines 35-45. Because Akkary has disclosed that a 
loop is a good place to separate a thread, it would have been obvious to one of ordinary skill in 
the art at the time of the invention to modify Parady in view of Kahn in view of Yoaz and further 
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in view of McFarling such that the first instruction of a new thread immediately follows a loop 
iteration branch. 

Allowable Subject Matter 

46. Claims 15-16 and 28-29 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 

Conclusion 

47. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. Applicant is reminded that in amending in response to a rejection of claims, the 
patentable novelty must be clearly shown in view of the state of the art disclosed by the 
references cited and the objections made. Applicant must also show how the amendments avoid 
such references and objections. See 37 CFR § 1 . 1 1 1(c). 

Chen et al, "Effective Hardware-Based Data Prefetching for High-Performance 
Processors,"1993, has taught predicting loads within loops and generating prefetch addresses for 
those loads so that the data is available for the next iteration. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (703) 305-781 1. 
The examiner can normally be reached on Monday-Friday (8:00-4:30). 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (703) 305-9712. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



DJH 

David J. Huisman 
August 26, 2004 



